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O . Abstract 

o 

^vq . We present very simple method for constructing indecomposable entanglement witnesses 

out of a given pair — an entanglement witness W and the corresponding state detected by 
W. This method may be used to produce new classes of atomic witnesses which are able to 
detect the 'weakest' quantum entanglement. Actually, it works perfectly in the multipartite 
case, too. Moreover, this method provides a powerful tool for constructing new examples of 
bound entangled states. 
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One of the most important problems of quantum information theory [T] [2] is the characterization 
of mixed states of composed quantum systems. In particular it is of primary importance to test 
whether a given quantum state is separable or entangled. For low dimensional systems there exists 
simple necessary and sufficient condition for separability. The celebrated Peres-Horodecki criterium 
[31 [1] states that a state of a bipartite system living in C 2 (g) C 2 or C 2 <S> C 3 is separable iff its partial 
transpose is positive, i.e. a state is PPT. Unfortunately, for higher-dimensional systems there is no 
single universal separability condition. 

The most general approach to characterize quantum entanglement uses a notion of an entangle- 
ment witness (EW) [51 El E]. A Hermitian operator W defined on a tensor product 7i = TLi (g) TL2 
is called an EW iff 1) Tr(IUo" sep ) > for all separable states cr sep , and 2) there exists an entangled 
C — \ state p such that Tr(IUp) < (one says that p is detected by W). It turns out that a state is 
entangled if and only if it is detected by some EW [5]. There was a considerable effort in construct- 
ing and analyzing the structure of EWs [6-15]. There were also attempts for their experimental 
realizations [161 [T7] and several procedures for optimizing EWs for arbitrary states were proposed 

[El EE! [El [20]. 

The simplest way to construct EW is to define W = P + (1 (8> r)Q, where P and Q are positive 
operators, and (1®t)Q denotes partial transposition. It is easy to see that Tr(Wcr se p) > for 
all separable states cr sep , and hence if W is non-positive, then it is EW. Such EWs are said to 
be decomposable [?]. Note, however, that decomposable EW cannot detect PPT entangled state 
(PPTES) and, therefore, such EWs are useless in the search for bound entangled state. Unfortu- 
nately, there is no general method to construct indecomposable EW and only very few examples 
of indecomposable EWs are available in the literature. 

In the present paper we propose very simple method for constructing indecomposable EWs. If 
we are given one indecomposable EW Wq and the corresponding state po detected by Wq, then we 
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are able to construct an open convex set of indecomposable EWs detecting po, and an open convex 
set of PPTES detected by Wo- Hence, out of a given pair (Wo,po) we construct huge classes of 
new EWs and PPTES, respectively. In particular, we may apply this method to construct so called 
atomic EWs which are able to detect the 'weakest' quantum entanglement (i.e. PPTES p such that 
both Schmidt number [21] of p and its partial transposition (1®t)p does not exceed 2). We stress 
that proposed method is very general and it works perfectly for multipartite case. 

The paper is organized as follows: in the next section we introduce a natural hierarchy of convex 
cones in the space of EWs. This hierarchy explains the importance of indecomposable and atomic 
EWs. Section [3] presents our method for constructing indecomposable EWs. Section 0] provides 
construction of atomic EWs and it is illustrated by a new class of such witnesses. Finally, in section 
[5] we generalize our construction for multipartite case. A brief discussion is included in the last 
section. 



2 A hierarchy of entanglement witnesses 

Consider a space V of positive operators in B(TCi ®7i2)- There is a natural family of convex cones 
in V: 

\ r = {peV | SN(p) <r} , (1) 

where SN(p) denotes the Schmidt number of (unnormalized) positive operator p |21| . One has the 
following chain of inclusions 

Vi C . . . C V d = V , (2) 

where d = minjiii,^}, and dk = dim'Hfc. Clearly, Vi is a cone of separable (unnormalized) states 
and \ Vi stands for a set of entangled states. Note, that a partial transposition (l®r) gives 
rise to another family of cones: 

V = (l0r)V z , (3) 
such that V 1 C . . . C ~V d . One has Vi = V 1 , together with the following hierarchy of inclusions: 

Vi = Vi n v 1 c v 2 n v 2 c . . . c v d n v d . (4) 

Note, that n V rf is a convex set of PPT (unnormalized) states. Finally, V r n V s is a convex 
subset of PPT states p such that SN(p) < r and SN[(1® r)p] < s. 

Now, in the set of entanglement witnesses W one may introduce the family of dual cones: 

W r = {W G B(Hi®H 2 )\ Tr(Wp) > , p G V r } . (5) 

One has 

P = WjC...cWi. (6) 

Clearly, W = Wi \ W^. Moreover, for any k > I, entanglement witnesses from W/ \ can 
detect entangled states from \ V/, i.e. states p with Schmidt number I < SN(p) < k. In 
particular W G \ Wfc + i can detect state p with SN(p) = k. 
Finally, let us consider the following class 

= W r + (l®r)W s , (7) 
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that is, W G iff 

W = P + (1®t)Q , (8) 

with P G W r and Q G W s . Note, that Tr(VFp) > for all p G V r PI V s . Hence such can detect 
PPT states p such that SN(/)) > r and SN[(1(8)t)p] > s. Entanglement witnesses from are 
called decomposable [?]. They cannot detect PPT states. One has the following chain of inclusions: 

WJc.CW^cWJeW. (9) 

To deal with PPT states one needs indecomposable witnesses from W ind := W \ W^. The 
'weakest' entanglement can be detected by elements from w atom := W \ W|. We shall call them 
atomic entanglement witnesses. It is clear that W is an atomic entanglement witness if there is 
an entangled state p G V2 n V 2 such that Tr(Wp) < 0. The knowledge of atomic witnesses, or 
equivalently atomic maps, is crucial: knowing this set we would be able to distinguish all entangled 
states from separable ones. 



3 Detecting PPT entangled states 

Suppose that a PPT entangled state po in is detected by an entanglement witness Wo, 

that is 

Tr(WVo) < • (10) 

It is clear that in the vicinity of po there are other PPT entangled states detected by the same 
witness Wo- Let cr scp be an arbitrary separable state and consider the following convex combination 

p a = (1 - a)po + aCJ S ep . (11) 
It is evident that p a is PPT for any a G [0, 1]. Moreover, for any < a < a[ POi(7scp ], with 

^Wsep] == sup {a G [0, 1] | Tr(W oPa ) < 0} , (12) 
p a is entangled. This construction gives rise to an open convex set 

5 PPT [W / |po] := [p a < a < a [pih(7scp] & aribitrary cr sep } . (13) 

All elements from 5 PPT [iyo|po] are PPT entangled states detected by Wo- On the other hand in the 
vicinity of Wo there are other entanglement witnesses detecting our original PPT state po- Indeed, 
let P be an arbitrary positive semidefinite operator in B{TLi®'H.2) and consider one-parameter 
family of operators 

W\ = Wo + XP , A > . (14) 
Let us observe that for any < A < \w ,P] w tth 

X [WotP] := sup {A > I Tr(W xPo ) < 0} , (15) 

W\ is an indecomposable EW detecting a PPT state po- This construction gives rise to a dual open 
convex set 

W ind [W |po] := { W x < A < X[ Wo ,P] & aribitrary P > } . (16) 
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Summarizing, having a pair of a PPTES po and an indecomposable EW Wq we may construct 
two open convex sets: 5 PPT [H / |/3 ] containing PPTES detected by W and W ind [W |po] contain- 
ing indecomposable EW detecting po. It shows that for any pi,p2 £ 5 PPT [W)|po] any convex 
combination 

P1P1+P2P2 £ S PPT [W \ Po } , (17) 
and hence defines a PPTES. Similarly, for any W\, W 2 £ W ind [W)|po] an Y convex combination 

w 1 W 1 + w 2 W 2 £ W ind [W \po] , (18) 

and hence defines a indecomposable EW. Therefore, the above constructions provide a methods to 
produce new PPTES and new indecomposable EW out of a single pair (po, Wo). 

Note, that this construction may be easily continued. Let us take an arbitrary EW W from 
W ind [W |p ] (different from W ). It is easy to find PPTES from S PPT [W \p ] detected by W: 
indeed, any state in 5 PPT [Wo|po] has a form (|47|) and hence 

Tr(W'p a ) = (1 - a)Tr(Wpo) + aTr(WV sep ) . (19) 

Therefore, one has Ti(W'p a ) < for 

-Tr(Wpo) 

a < -Tr(W'po) + Tr(WV sep ) ~ 1 " (20) 

Now, W' and p' = p a with a satisfying (|20p defines a new pair which may be used as a starting 
point for the construction of S PPT [W|//] and W ind [W|p']. 



4 Constructing atomic entanglement witnesses 

Suppose now, that we are given a 'weakly entangled' PPTES, i.e. a state po £ V2 n V 2 and let Wo 
be the corresponding atomic EW. Following our construction we define 

s 2 2 [WoM c v 2 nv 2 , (21) 

such that each element from <S| [Wo|po] ^ s detected by the same witness Wo- Similarly, we define a 
set of atomic witnesses 

W atom [Wo|p ] C W atom , (22) 

such that each element from yy atom [Wo I Po] detects our original state po- Both sets 5|[Wo|/°o] an d 
W atom [Wo I Po] are open and convex. 

Note, that knowing atomic EWs one may detect all entangled states. Moreover, it was con- 
jectured by Osaka [21] that all EWs in 23 (C 3 ® C 3 ) may be represented as a sum of decomposable 
and atomic witnesses. To the best of our knowledge this conjecture is still open. It shows that the 
knowledge of atomic EWs is crucial both from physical and purely mathematical point of view. 
Let us illustrate the construction of atomic EWs by the following 
Example: new class of atomic EWs in 3® 3. 
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It is well known that there is a direct relation between entanglement witnesses in B{7i\ £3 W2) 
and positive maps A : B{7ii) — * B(H.2)- Due to the Choi-Jamiolkowski isomorphism \22\ 123] one 
has 

di 

tp — > W v := eij <8><p(eij) , (23) 

with di = dim 7i\. In what follows we are using the following notation: (ei,...,e<f) denotes an 
orthonormal basis in C d , and = \ei)(ej\. Consider now the following operator in M3 (g) M3 which 
is related via Choi-Jamiolkowski isomorphism to the celebrated Choi map [23^1 





/ 1 • • 

• 1 • 


• -1 • 


. . -n 


w = 


-1 • ■ 


• 1 • 

• • 1 


• • -1 








1 • • 




Ui • ■ 


■ -1 • 


• • 1 / 



(24) 



where to maintain more transparent form we replace all zeros by dots. It was shown by Ha 
that Wq is atomic. The proof is based on the construction of a state in V2 D V 2 detected by Wo- 
Actually, Ha constructed a whole one-parameter family of such states. For any < 7 < 1 let us 
define 
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(25) 
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with 
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(7 2 + 2) 



1 



(r 2 + 2) 



7 + 7 2 + 7" 2 



(26) 
(27) 

It was shown [25] that p 7 G V 2 n V 2 and Tr(Wop 7 ) = (7 2 - l)/Nj. Hence, for 7 < 1 the state p y 

-» Mz is defined as follows: 

y?(e22) = C22 + e 33 , ip(e 3 3) = e 33 + en , 



and the normalization factor 



1 The (unnormalized) Choi map <p : M 3 

<p(eu) = en + e 2 2 



and tp(eij) = — ey, for i / j. 
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is entangled (and Wq is indecomposable EW)H It is therefore clear that if 71, ... , 7x 6 (0, 1), then 
any convex combination 

pip 71 + . . . +PkP 1k (29) 

defines an entangled state in V2 n V 2 detected by Wo- 

Consider now the following maximally entangled state in C 3 (g> C 3 : 



ip = —p (ei (g> e 3 + e 2 ® e.\ + e 3 ® e 2 ) , 
and let P = 3|V ; )(V ; I- Define W\ = Wo + -^-P- It is given by the following matrix 



(30) 



and hence Tr(Wxp 7 ) < 0, if 
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(31) 



(32) 



Actually, the maximal value of A is attainable for 7* = y (\/3 — l)/2 ~ 0.605. Therefore, taking 
as po the state /? 7 *, one finds Ajw^p] = (1 — 7* 2 )/(2 + 7*~ 2 ) ~ 0.133. This way it is shown that 
W\, with < A < \ny ,P]i defines an atomic EW. We may still modify W\ by adding for example 
a positive operator Q = 3\(p)((p\, where 



that is 



Actually, for 7 = 1 one has 



1 1 

if = — p(ei <g> e 2 + e 2 e 3 + e 3 e\) , 
v3 



W x ^ = W + \P + fiQ . 

• • 1 \ 



(33) 
(34) 
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\ 1 



(28) 



1 J 



and it is known [J that this state is separable. 
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One finds the following matrix representation 
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(35) 



Now, Tr(W Al/Lt p 7 ) < 0, if A satisfies (J32J) and 

1 - 7 2 - A(2 + 7 - 2 ) 



A 4 < 



2 + 7 2 



(36) 



Interestingly, applying our method to a pair (Wo,Py) we constructed an atomic EW Wx,^ which 
has a circulant structure analyzed in [26J. Therefore, it may be used to test quantum entanglement 
within a class of circulant PPT states [26] (see also [27]). To the best of our knowledge this is the 
first example of a 'circulant atomic' EW. 

Actually, this example may be generalized for d®d case. Consider the following set of Hermitian 
operators: 



W dik := e ij® X if > 



(37) 



where the d x d matrices xf- k are defined as follows: 



X 



d,k 



(d-k- l)ea + J2i=i e i+l,i+l > * = 3 

> ' ■ r 3 



(38) 



For d = 3 and Ac = 1 the above formula reconstructs Wo defined in ([231) . Again, W d; k are related 
via Choi-Jamiolkowski isomorphism to the family of positive maps |28] 



r d ,k{x) = (d- k)e(x) + e(S l xS* 1 



xeM d , 



(39) 



l=i 



where e(x) = Ym=i x u e Ui and & is the shift operator defined by Sti = ej+i (mod c£). The positivity 
of r<ife for k = 1, ... ,d — 1 was shown by [28] (for k = d — 1 this map is completely copositive) 
and Osaka shown that T d> i is atomic. Finally, it was shown by Ha [25] that it is atomic for 
k = 1, . . . , k— 2. Therefore, it proves the atomicity of W d Ha's proof is based on the construction 
of the family of states p y G V2 H V 2 : 



A>7 



(40) 
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where the d x d matrices A]- are defined as follows: 



311 

S^AnS*^ 1 ,i = j^l 



A li = { en + a 7 e 22 + Y,f=3 e u + ^ 7 e drf , % = j = 1 , (41) 



with 



a 7 = i( 7 2 + d-l) , b 7 = i( 7 - 2 + d-l) , (42) 
and the normalization factor 

iV 7 = cf 2 - 2 + 7 2 + 7 " 2 , (43) 

which reproduces (|27|) for d = 3. One shows [25] that p 7 G V 2 n V 2 and Tr(iy rfjfc/ 9 7 ) = (j 2 - l)/iV 7 . 
Hence, for 7 < 1, the family of states p 7 is detected by each for A; = 1, . . . , d— 2. It is therefore 
clear that any convex combination 

d-2 

W d [p] ■= J2pkW dik , p= (pi,...,Pd_ a ) , (44) 
fc=i 

the new EW W^[p] is still atomic. Following 3-dimensional example one may easily construct out 
of a pair (W^k^Pf) a family of new EWs. 

5 Multipartite entanglement witnesses 

Let us note, that the above construction works perfectly for multipartite case. Consider iV-partite 
system living in H = 7ii (g> ... (&TLn- A state po in TL is entangled if there exists an entanglement 
witness Wq G B(Hi (8) . . . (g>Hjv) such that: 

1. T^Wo^sep) > for all ^-separable states <7 sep , 

2. Tr(W oP o) < 0. 

In the multipartite case a set of PPT states may be generalized as follows. For each binary iV-vector 
cr = (cri, . . . , <7/v) one introduces a class of cr-PPT states: p is cr-PPT iff 

T °>:= (r' 71 ® ... ®T aN )p>0 . (45) 

Finally, an entanglement witness W is <x-decomposable if it may represented as the following sum 

W = Qt + T a Q 2 , (46) 

where Q\ and Q2 are positive operators in B{J-L\® ... ®TLn)- Clearly, cr-decomposable EW 
cannot detect entangled cr-PPT state. 

Suppose, that an entangled iV-partite cr-PPT state po is detected by cr-indecomposable en- 
tanglement witness Wq. Therefore, if <7 sep is an arbitrary TV-separable state, then the following 
convex combination 

p a = (1 - a)p + aa sep , (47) 
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defines cr-PPT entanglement state for any < a < a[p 0i o- scp ]> with 

«[po, CTsop ] : = sup {a E [0, 1] | Tr(W oPa ) < 0} . (48) 
This construction gives rise to an open convex set 

< a < a[ POi(Tscp ] & aribitrary a scp j . (49) 

Similarly, let P be an arbitrary positive semidefinite operator in BiTLi ® ... (3TLn) and consider 
one-parameter family of operators 

W X = W + \P , A > . (50) 

Let us observe that for any < A < \[w ,P] with 

X [Wo>P] := sup {A > | Ti(W x po) < 0} , (51) 

W\ defines cr-indecomposable EW detecting the state po- This construction gives rise to a dual 
open convex set 

< A < X[ Wo ,P] & aribitrary P > } . (52) 



^ PT [^o|po] := {p. 



W^ d [W \po] := { W x 



6 Conclusions 

A simple and general method for constructing indecomposable EWs was presented. Knowing one 
EW Wq and the corresponding entangled PPT state po detected by Wo, one is able to construct 
new EWs and new PPTES. In particular one may apply this method to construct new examples 
of atomic EWs which are crucial to distinguish between separable and entangled states. Moreover, 
one may apply the same strategy to construct EWs for multipartite systems. 

What we can do if only one element from the above pair is available? Note, that a nonpositive 
Hermitian operator in B(7ii (g> TC2) may be always written as a difference of two positive operators 
P and Q: 

W = Q-P , (53) 

and, as is well know, most of known EWs have this form with Q being separable (very often 
Q oc Ii ®l2, but following [31] one may look for more general form of Q) and P being entangled 
(for example maximally entangled pure state). Let W defined in ([53]) be an EW detecting an 
NPT (and hence entangled) state P. Is W indecomposable? One may try to look for the states 
detectable by W in the following form 

p a = (1 - a)P + acr sep , (54) 

where a a is a separable state. Now, mixing an NPT state P with <7 sep may result in a PPT state. 
Hence, if p a becomes PPT for some a > 0, and it is still detected by W, then W is necessarily 
indecomposable EW. 

Conversely, given a PPTES state p one may try to construct the corresponding (indecomposable) 
EW detecting p. This problem is in general very hard since it is extremely difficult to check weather 
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W satisfies Ti(Wa sep ) > for all separable o" sep . One example of such construction is provided via 
unextendible product bases by Terhal [7]. 

It is clear, that presented method provides new classes of indecomposable (and atomic) linear 
positive maps (for recent analysis of atomic maps see [30] ). In particular a positive map corre- 
sponding to Wx,n defined in ([35]) provides a considerable generalization of the Choi map. On may 
try to look for other well know positive indecomposable maps and to perform 'deformation' within 
the class of indecomposable maps. Any new examples of such maps provide important tool for the 
studies of quantum entanglement. 
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